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ABSTRACT 


Substantial savings in material cost can be achieved by 
reducing the scrap to a minimum in blanking operation. Stock 
layout for blanking determines amount of scrap. Stock layout 
has been traditionally a manual operation which is time-consu- 
ming. The solution is highly dependent on skill and experience 
of a designer. The present work is an effort to computerize 
stock layout for blanking. 

Four types of stock layout solutions sought by computer- 
aided methods are: 

(l ) single row uniform orientation (SIRUO) layout 

(2) single row half-turn (SIRHT) layout 

(3) double row half-turn (DORHT) layout and 

(4) double row mirror image (DORMI) layout, 

Strategies adopted for obtaining these layouts are explained. 

The stock layout problen is treated considering the 


design requirement of maximizing strength of parts when subse- 
quent bending is involved, and width of sheet available. 

Radhakrishnayl proposed algorithms for SIRUO and SIRHT 
layouts of polygon shaped blanks (PSB) and for SIRUO layout of 
blanks with arc segments. These algorithms are corrected, and 
reported in Appendix A, As an extension to his work, algorithms 
are proposed for double row — DORHT and DORMI — layouts of 
PSB. Cnee* s heuristic search is performed to get improved 
solution and reduce computation time. 



The algorithms are coded in FORTRAN 77 with PLOT-1 0 IGL 
graphics package. 

The algorithms for four strategies of layout of PSB 
are integrated and implemented as an interactive program. The 
algorithms are tested for typical examples and the results are 
repo rted , 

- The algorithm for SIRUO layout of blanks with arc seg- 

ments is also tested for typical examples and the results are 
reported. 

The programs provide the designer a guideline to select 
appropriate layout from the layout solutions and also generate 
manufacturing information such as stock width, pitch, area 
utilization etc. 



CHAPTER I 


INTRODUCTION AND LITERATURE SURVEY 

1 . 1 Introduction : 

Most of the operations for manufacturing parts from 
sheet metal are classified into cutting, forming, and drawing 
operations. Production of sheet metal components involves any 
one or a combination of operations such as blanking, pxinching, 
piercing, bending, drawing etc. 

Blanking is a cutting operation in which the cutting 
is done along an enclosed contour. Blanking is a primary oper- 
ation which may produce a finished component or it may be a 
forerunner for subsequent operations. Blanking is required 
for production of a wide range of components e.g., sewing 
machine parts, keys, levers, rocker arms, washers, transformer 
stampings (laminations), blanks for subsequent drawing etc. 

If blanks are produced by laying out lengthwise or 
crosswise from sheet-stock, it would result in a great wastage 
of material. In such cases, it is possible to arrange blanks 
in other orientations and positions on sheet-stock resxilting 
in reduction of scrap. 

In meditim and high production of medivm-size blanks, 
the cost of material is 50^ to 75^ of the total cost of the 
blank [l]. For large blanks, it is more than 9^% of the total 
cost of the blank. Substantial savings in net material cost 
can be achieved by "reducing the scrap to a minimum". 
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The traditional method of achieving a satisfactory 
stock layout is by arranging the cardboard templates in diff- 
erent orientations and positions. The method is essentially a 
trial and error one> and hence time-consuming. The solution is 
highly dependent on skill and experience of the designer. 

1 .2 Literature Survey : 

Stock layout refers to arrangement of blanks on sheet- 
stock. Stock layout is generally classified as (l) single 
shape layout and (2) multiple shape layout. Stock layout for 
blanking is a single shape layout problen. 

Chow [ 2 ] suggested three approaches to single shape 
problem: (i) Scrap-free design, (ii) Bounding parallel lines 

method, and (iii) Computation algorithms. 

(i) Scrap-free design implies that the boundary of a blank 
must be made up of congruent lines to generate inter- 
locking blanks. A skillful designer makes a compromise 
between functional and symmetrical features to improve 
nesting. 

(ii) Bounding parallel lines method determines a minimum 

area parallelogram that encloses a given convex blank 
and results in an optimum arranganent in single row. 

(iii) Computation algorithms method involves nesting of any 
given blank in a specified pattern. Three computation 
algorithms for single, and double row arrangements were 
given by Chow [2]. The double row arrangement includes 
a half-turn or a minor reflection. The solution was 
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arrived at by rotating the blank fTOm 0® (initial orien- 
tation) to 180® and comparing area utilization for 
every orientation. 

Cnee [3] gave a blank layout solution for, polygon shaped 
blanks (PSB). The solution was also arrived at by testing diff- 
erait orientations from 0° (initial orientation) to 180®. An 
extended heuristic search was further performed to improve the 
solution. The solution involved single row and pairwise layouts. 
Sheet width constraint was taken into account. He also compared 
alternative layouts considenng die costs. 

Radhakrishna [4] developed programs for strip-layout 
and blanking-die design for PSB. He considered single row and 
pairwise layouts for strip layout. He also tried to develop an 
algorithm for single row layout of blanks with arc segments. 

Nakagawa and Yokoi [5] dealt with optimization of plan- 
ning of sheet shearing and coil slitting for blanking to 
minimize scrap percentage for small batch production of diff- 
erent blank dimensions. 

Shibata and Kxinitomo [6] described a sheet metal 
CAD/CAM systCTi. This system is an interactive graphical proce- 
ssing system to design sheet metal products and generate manu- 
facturing information. In this system, the problem of nesting 
of single shape is integrated with other functions of the system. 

1.3 Scope of Present Work t 

It is intended to study and test, the algorithms propo- 
sed and the programs developed for various layouts by 
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Radhakrishna [4]. As an extension to his work, it is intended 
to develop algorithms for double row — half-turn and mirror 
reflection — layouts of PSB. It is intended to integrate, and 
test the various algorithms and develop a user-friendly inter- 
active program to get various solution layouts of a blank on 
a given sheet-stock of standard width. 
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CHAPTER II 

STOCK LAYOUT FOR BLANKING 


2. 1 Introduction : 

Probl«n of stock layout for blanking is delineated in 
the present chapter. Section 2.2 describes the terminology 
used in stock-layout design for blanking. Section 2.3 describes 
factors governing stock layout. The proposed classification of 
stock layout is described in Section 2.4. The various appro- 
aches to stock layout problem adopted in the literature are 
classified and described in Section 2.5. Subsection 2.5.1 
describes strategies adopted in the present work to obtain 
specific types of layout solutions. 

2.2 Terminology for Layout Design : 

The terminology used to describe stock layout is illus- 
trated in Figure 1 . 

Pitch P: Distance along stock length between corresponding 

points of two successive blanks in the same orientation in a 
row. 

Bridge Width B: Required minimum distance between two adja- 

cent blanks, or blank and adjacent edge of the stock. ^ 

Blank Width H: Width of a blank, as laid out on sheet-stock, 

normal to stock length. 

Stock Width W: Minimum width of sheet-stock, including bridge 

widths, required to produce blanks as laid out in stock layout 
in one or more rows. 
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Sheet Width S; It is the width of standard sized sheets which 
are slit into stocks of suitable width. 

Area Utilization U: Ratio of blank area A to area of sheet- 

stock consumed for producing one blank. 

U (percentage) = x 100 


where n is the number of blanks laid out on stock of width W 
and pitch P. 

Overall Area Utilization U J Ratio of blank area to area of 

o 

sheet cons\imed for producing one blank. 


U 


WM 


X U 


where M is the number of sheet-stocks of width W that can be 
slit from the sheet of width S. 


2.3 Factors Affecting Stock Layout : 

Various factors that govern stock layout are explained 
below [ 7 ] : 

1. Percentage Area Utilization or Yield: It is a major cons- 

ideration in determining stock layout. Scrap is the complement 
of utilization. The layout determines the amount of scrap. 
Provision of required bridge width reduces utilization. But 
the provision is mandatory to avoid slipping of sheet material 
along the cutting edges of punch and die. The layout also 
determines the amount of side losses that occur while slitting 
the sheet of standard width to suitable widths of stock. Over- 
all area utilization takes the side losses also into account. 


8 


2. Type of Stock: The stock may be in the form of strip or 

coll«. Strip stock can be passed through the die more than 
once, whereas coiled stock is passed through the die only once. 
Stock layout should satisfy the restriction in number of passes 
through die. 

3. Direction of Fiber: When subsequent bending of blank is 

involved, fiber direction affects stock layout. Bends are 
recommended to be made at an angle of 90° to the fiber direc- 
tion. This requirement either fixes the orientation of blank 
or restricts the orientations to a limited range. 

4. Direction of Burr: If the burr is on hidden surface, it 

does not always have to be removed. The stock layout which 
gives burr on same side of all blanks is preferred. 

5. Press Used: Press tonnage and bed area limit stock lay- 

out. Balancing of forces evenly around the centreline of the 
press ram also affects stock layout. 

6. Production Size: Type of stock and die, and number of 

passes are determined by the production size. 

7. Type and Cost of Die: Type of die preferred for given 

conditions of production influences stock layout. Cost of die 
should be kept in mind in determining layout. 

2.4 Classification of Stock Layout : 

Figure 2 shows various stages of a proposed classifica- 
tion of stock layout keeping computational methods of stock 
layout in view. 

Stage-I is based on number of distinct shapes considered 
for layout. Stage-II is based on nature of geometry of contour 



SIWjLE shape layout multiple shape layout 

(blanking) 





FIG. 2 CLASSIFICATION OF STOCK LAYOUT 
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of shape. Classification at stage-II emphasizes the differences 
in computational approaches to the two problems. Stage-Ill is 
based on distinctive number of rows of blanks on the sheet- 
stock, Stage-IV refers to various patterns of arrangement of 
blanks, generally sought by computational methods. 

The various types of layout for polygon shaped blanks 
(PSB) are shown in Figure 1. 

(a) Single Row Uniform Orientation (SIRUO) Layout (Figure 1-a): 
Blanks are laid out in a single row in stock width and all 
blanks are in same orientation. Blanks can be produced by a 
single pass of the stock through the die and punch assembly. 

(b) Single Row Half-Turn (SIRHT) Layout (Figure 1-b): Blanks 

are laid out in a single row and every blank is at half— turn 
(or 180®) orientation to the preceding one. It is also called 
"pairwise layout". Blanks can be produced using a single 
blanking-die. The sheet-stock (strip) is to be turned around 
(i.e., by half-turn) after first pass and passed through the 
die again. The layout is generally used due to higher utiliza- 
tion than SIRUO layout. Direction of burr is same for all 
blanks and better balancing of die cutting forces is achieved. 

(c) Double Row Half-Turn (DORHT) Layout (Figure 1-c): Blanks 

are laid out in two rows such that blanks in one row are at 
half— turn orientation to the blanks in the other row. Blanks 
can be produced using a single blanking die in the same way as 
explained for SIRHT layout. All the advantages for the SIRHT 
layout are valid in this case also. However, utilization is 
generally more than that obtained in SIRHT layout. 
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(d) Double Row Mirror Image (DORMI) Layout (Figure 1-d): 

Blanks in one row are gliding mirror images of the blanks in 
other row about a central line (mirror line) parallel to stock 
length. To produce blanks using a single blanking die, the 
stock is to be turned upside down after the first pass and 
passed through the die again. The sheet-stock should have same 
surface features on both sides. The layout is generally not 
preferred because direction of burr will not be same for all 
blanks produced. 

2.5 Approaches to Stock Layout Problem : 

Figure 3 gives a proposed classification of various 
approaches to stock layout adopted in the literature considering 
(a) single shape problem and (b) multiple shape problem. 

The various approaches to stock layout for blanking are 
explained below. 

1. Scrap-free Design [2]: It implies designing symmetrical 

and regular blanks that interlock with one another. This 
approach at design phase is often not practicable due to dras- 
tic modifications required which may alter both function and 
appearance of blank. 

2. Conventional Templates Method* It is a trial and error 
method using cardboard templates cut to the same profile as the 
blank. The method is tedious and time-con suiaing especially for 
complicated shapes. The solution is highly dependent on skill 
and experience of the individual. 

3. Computer-aided Methods* At present, there are two 


APPROACHES FOR STOCK LAYOUT 



FIG. 3 CLASSIFICATION OF APPROACHES TO STOCK LAYOUT PROBLEM . 
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approaches in computer-aided methods. In the first method 
nairiely bounding parallel lines method, blank is characterised 
by two pairs of bounding parallel lines, forming a parallelo- 
gram. For a blank to be arranged in SIRUO layout, the problem 
is equivalent to finding an enclosed parallelogram with a minimum 
area. It gives reasonably good results for convex shapes only 
[23. The second method viz., computation algorithms, can handle 
a wider range of components. The various strategies of the 
method are given in Section 2.6. 

2. 6 Strategies for Stock Layout t 

Strategies by computation algorithms method to obtain 
each of the four types of layouts descirxbed in Section 2.4 are 
briefly explained below. 

(a) Single Row Uniform Orientation Layout (Figure 4-a)j Blank 
is rotated in steps from 0® (initial position) to 180®. Width W 
and pitch P and either area utilization U or overall area utili- 
zation are determined for each orientation. Area utilization 
is determined when sheet width is not specified whereas overall 
area utilization is taken when sheet width is specified. The 

orientation which gives maximxjm utilization (U or U ) is 

o 

selected and blanks are arranged in that orientation in a 
single row at pitch distance. 

(b) Single Row Half-Turn Layout (Figure 4-b): In this 

strategy also, a blank is rotated in steps from 0® (initial posi- 
tion) to 180®, At each orientation, a second blank is placed 

at half-turn ori citation (18O® to the orientation being 
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considered) beside the first blank; consistently either to the 
left or to the right of the first blank. Area utilization (U 
or Uq) is calculated for the cluster of two blanks to select 
layout solution. 

(c) Double Row Half-Turn Layout (Figure 6): Blank-I is 

rotated in steps from 0® to 180®. Blank-I is always kept in 
the first quadrant. At each orientation of Blank-I, Blank-II 
is placed in the third quadrant at 180® orientation to Blank-I 
(Figure 6-a). Blank-II is shifted incrementally (increment D) 
in a direction (y-axLs) normal to stock length. Shifting of 
Blank-II is continued till it clears the top of Blank-I (Figure 
6-c). At each incremental shift, the blanks are placed side 

by side by translating one or both the blanks along stock length 
(x-axis). The layout solution is selected by comparing utili- 
zation for all positions corresponding to each incr^nental 
shift for each orientation. 

(d) Double Row Mirror Image Layout (Figure 8): Blank-I is 

rotated in steps from 0® to 180®. At each orientation of 
Blank-I, a mirror line parallel to stock length is selected to 
pass through the bottom most point of Blank-I. The mirror line 
is shifted incrementally in a direction (y-axis) normal to stock 
length from the bottom most point to the top most point of 
Blank-I. At each position of mirror line, the image about the 
mirror line i.e. Blank-II is translated in the direction of 
stock length and placed beside Blank-I. The layout which gives 
maximum utilization is selected. 
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In all the above strategies, four cases arise depending 
upon the direction of bend, if any. 

Case 1 1 Either subsequent bending of blank is not Involved or 
its effect is not important. The blank is rotated in steps 
from 0® to 180® and optimal layout is selected as explained 
above. 

Case II J Subsequent bending of blank is involved and it requ- 
ires the bend to be normal to the fiber direction. In this case, 
the orientation of blank gets fixed. For the orientation, area 
utilization is determined and stock layout is obtained. 

Case III: Subsequent bending of blank is involved and it 

allows a limited range of orientations. Orientations, in steps, 
within the range are considered for optimal layout. 

Case IV: More than one bend direction is to be taken into 

account, or sheet width happens to limit some of the possible 


orientations . 
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CHAPTER III 

DOUBLE ROW HALF-TURN LAYOUT FOR 
POLYGON SHAPED BLANKS 


3.1 Introduction : 

Radhakrishna [ 4 ] proposed algorithms for single row 
uniform orientation (SIRUO) and single row half-turn layouts of 
polygon shaped blank (PSB), He also proposed algorithms for 
SIRUO layout of blanks with arc segments. To implement these 
algorithms, some corrections are made in the algorithms reported 
in his thesis and these corrections are given in Appendix A. 

The present chapter describes important steps in algorithms for 
double row half-turn layout of polygon shaped blanks. Section 

3.2 gives blank representation and method of calculation of 
blank area. Section 3.3 gives representation of blanks in 
different orientations and positions. Sections 3.4 to 3.6 give 
procedure for calculation of width, pitch, and area utilization 
for any orientation and position of blanks. 

3.2 Blank Representation and Area Calculation : 

Blank is represented as a polygon (Figure 5) which is 
defined by x and y coordinates of all vertices. Area of the 
polygon is calculated by determining centroid of area as follows. 

N N 

X = 1 E x,i y = 1 s Yi (3.1) 

" i=1 ^ N i=1 

where x^^ and yv are coordinates of vertex i and N is the number 


of vertices. 





X 

Y 

’VERTEX 

COORDINATE 

COORDINATE 

1 

46 

56 
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37 

68 
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20 

20 

4 

74 

20 

5 

86 

70 

6 

70 

84 

7 

6 6 

40 

8 

35 

32 

FIG. 5 

REPRESENTATION OF 

A BLANK AS 


POLYGON . 
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All vertices of the polygon are joined to the centroid 
(x, y) by straight lines as shovm in Figure 5. Area of the poly- 
gon is given by. 



1 


Yi 


when i = N, i+l 1 , 


1 1 


^i+1 

^i-^l 



(3.2) 


3.3 Representation of Blanks in Different Orientations (0) 
ana Positions ID): 


Blank (Blank-I) in any orientation 0 from its initial 
orientation (0 = 0°), as shown in Figure 6, is represented in a 
similar manner as explained in the Section 3.2 by new coordi- 
nates of its vertices obtained by transformation of coordinates, 
using the following expressions. 


xl!^ = x^ COS0 - y^^ sin© 
y1| = y^ COS0 + x^ sin© 

xli = x1| - min(x1p 

yljl^ = y1^ - min(y1p 


i V 1, N 


i V 1, N 


(3.3) 


(3.4) 


where xlj^ and y1^ are new coordinates of vertex i. It implies 
Blank-I is always kept in the first quadrant. 

Coordinates of the vertices of Blank-II, at half-turn 
orientation from that of Blank-I (Figure 6-a) are given by, 


(a) INITIAL POSITION 



(c) FINAL POSITION 


FIG. 6 BLANKS IN DIFFERENT POSITIONS FOR A 
ORIENTATION. 
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y% = - yi. 


i V 1, N 


(3.5) 


Figure 6-a shows initial position of blanks for a given 
orientation 9. From this initial position, Blank-II is shifted, 
incrementally, along y-axis (normal to stock length) till it 
reaches the final position shown in Figure 6-c. Let coordin- 
ates of vertices of Blank-II at any intermediate position (as 
shown in Figure 6-b) be x* and y’ . After incronental shift D 
along y-axis, coordinates of the vertices of Blank-II are given 

by. 


i V 1, N (3.6) 

y« = yj + D 

3.4 Calculation of Width W : 

Let (x1^, y1^ ) and (x2^, y 2 ^) be the coordinates Blank-I 
and Blank-II respectively and B be bridge width required (Appen- 
dix B), Stock width W is given by 

W = max(yl^) - min(y2^) + 2B (3.7) 

when niin(y2j^) min(ylj^) (Figure 7-a) 

or W = max(y2j^) + 2B (3.8) 

when min (y2^) > mln(yljL) (Figure 7-c). 


BRIDGE 


FIG. 7 


CALCULATION OF S 
FOR DORHT LAY( 



(W) AND PITCH (P) 




3.5 Calculation of Pitch: 


Terminology used is defined below (Figure 7). 

Common y-Range is the range of y values common to 
Blank-I and Blank-II. 

Horizontal Length at a vertex i of a blank is the 
longest of distances from the vertex to the points of inter- 
section that a horizontal drawn from the vertex makes with the 
sides of the blank (Distance st). 

Maximum Horizontal Distance C^ at a vertex i of a blank 
in the Common y-Range is the longest of distances from the 
vertex to the points of intersection that a horizontal drawn 
from the vertex makes with the sides of the other blank (Dis- 
tance pq). 

Minimum Horizontal Distance at a vertex i of a blank 
in the Common y— Range is the shortest of distances from the 
vertex to the points of intersection that a horizontal drawn 
from the vertex makes with the sides of the other blank (Dis- 
tance pr). 

Due to half-turn symmetry, only the vertices of either 
blank need to be considered to evaluate the above quantities 
(L^, and ) in order to determine pitch. 

Maximum horizontal distance C^ and minimum horizontal 
distance G^^ for a vertex^ i of Blank-I is given by the following 
expressions. 
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When, 



v| 

CM 

>- 

V 

•H 


or 


< yii < 



II 

max I(x1^ 

- ’'a> 


a 

It 

min I(x1^ 

- -a) 


j V 1, N and if 
j = N, j+i 1 


a V 1, r 


(3.9) 


where. 


r is the number of points of intersection 


X = 

a 




^ 

m. 

3 

- xSj 


and ej - y2j - ,c2j 


To determine pitch P, horizontal length for a 
vertex i of Blank-I need to be evaluated only if the vertex 
is outside the common y-Range and is given by the following 
expressions. 


When, 


min(y2^) < 0 (Figure 7-a) . 

I 

y1^ > max(y2^) V 

and y1j ;£ y1^ < y1j_^^ 

or ylj^, < y1i < ylj 


j V i+1, N+i-2 
if J > N, j => j-N 


if j = N, j+1 =;> 1 
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or 


min(y2j^) > O (Figure 7-c) ^ 
y1^ < min(y2^) 

and ylj ^ yi^ < yi._^^ 

yij+i yii < yij 


= max I(x1^ - Xg)l 


where, 


= 


m, = 


yii - e. 

m. 

3 


xl^^l - XI . 


and 


ej = y1j - xlj 


Hence^ pitch P is given by, 
P = max(P^, P^) 

where, 

Pl = C - G + 2B 
P^ = L + B 


and 


2 

B = 
C = 
G = 
L = 


j V i+1, Wfi-2 
if j > N, j j-N 
if j = N, j + 1 => 1 


a V 1, r 


Required bridge width (Appendix B) 


max(C^ ) 


min(Gi ) 
max( Li ) 


(3,10) 


(3.11 ) 


(3.12) 

(3.13) 

(3.14) 
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3.5.1 Check for Bridge Width in Lateral Direction: 

Blank-II is translated close to Blank-I along stock 
length (x-axis) to get layout of Blanks. New coordinates of 
the vertices of Blank-II are given by. 


x2| = x2^ + G - B 

y2^ = y\ 


i V 1, N 


(3.15) 


For the position of the blanks, minimum distance 
between two blanks at some points may be less than the requ- 
ired bridge width as shown in Figure 7-c. To ensure minimum 
bridge width, the minimum vertical (normal to stock length) 
distance between the two blanks is determined. 

It is necessary to calculate vertical distances from 
all the vertices of each of the Blanks-I and II to the other 
blank in order to determine the minimum vertical distance V. 

Minimum vertical distance V is given by the following 
expressions. 

When, 


or 


x2\ < x1^ < 

>' 23+1 i =<11 < 


I 




if 


i V 1, N 
j V 1, N 
j = N, j+1 => 1 


V1^ = minKylj^ - y^)! 


a V 1, r 


(3.16) 


wiiere, 

Ya = “j ’'U 
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and 


When, 


or 


where, 


and 


“j = 

VI = 


- y^i 

- >'2] 

y2j - mj x2' 


inln(vij^) 


i x2^ < x1j^, I 

< x2[ < xlj 


i V 1, N 

J V 1, N 

if j = N, j+1 -> 


V2^ = min I(y2j^ “ a V l, r 


Y. = 


= 




x2| + e^ 


- ^Vi 

Xlj^1 - X1^. 


y1 . - m. x1 J 
^ J J j 


V2 = min(V2^) 

V = min(V1, V2) 

If V i B, the current position of blanks is 

3.6 Calculation of Area Utilization ; 

Percentage area utilization U is given by, 

2A 


U = 


P¥ 


X 100 


(3.17) 


1 

(3.18) 


acceptable. 


(3.19) 
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Percentage overall area utilization is given by. 


U 

o 


2A m 
PW ^ s 


X 100 


( 3 . 20 ) 


where. 


M = ijy - R (R - Rfflnainder of 
S = Sheet width. 
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CHAPTER IV 

DOUBLE ROW MIRROR IMAGE LAYOUT 
FOR POLYGON SHAPED BLANKS 

4.1 Introduction t 

When a part of the boundary of a blank (portion R, 
Figure 1-d) is gliding mirror image of some other part of the 
boundary (portion S, Figure 1-d), double row mirror image 
(DORMI) layout may give higher area utilization than that 
given by other layouts. In the present chapter, important 
steps in algorithm for DORMI layout of polygon shaped blanks 
(PSB) are described. The representation of blank and the 
method of its area calculation follow steps explained in 
Section 3.2. Section 4.2 describes representation of blank, 
and its mirror image in different orientations and positions. 
Sections 4.3 and 4.4 give method of calculation of stock width 
and pitch for a given orientation and position of blanks. 
Subsection 4.4.1 gives layout of blank and mirror image blank. 
Procedure for calculation of area utilization follows steps 
explained in Section 3.6. 

4.2 Representation of Blanks in Different Orientations (9) 
and Positions (k) ; 

Blank (Blank-I), in any orientation 9 (O®! 9 < 180°) 
from its initial position 9 = Ooas shown in Figure 8, is repre- 
sented by transformed coordinates of its vertices obtained by 
rotational transformation of coordinates, as given by the 
following expressions. 



(c) FINAL POSITION 


FIG. 8 MIRROR LINE IN DIFFERENT POSITIONS FORA 
GIVEN ORIENTATION OF BLANK. 
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xli 

= ^i 

cos9 - 

Yi 

sin9 


II 

cos9 + 


sin9 


where (x^, ) and (x1^, ^ respectively the initial and 

transformed coordinates of vertex i. 

Blank-II, shown in dotted lines in Figure 8, is a 
conceptual mirror image of Blank-I about a horizontal (i.e., 
along stock length) mirror line MM’ . For each orientation 9, 
mirror line is initially selected to pass through the bottom 
most point (say A) of Blank-I (Figure 8-a ) and shifted incre- 
mentally (increment D) along y-axis till it passes through the 
top most point (say C in Figure 8-c). At any position of mirror 
line MM', say at y = k, the coordinates of the vertices of 
mirror image blank, Blank-II, are given by, 


x2^ - x1^ 

y2^ = F(ylj^) 


i V 1, N 


(4.2) 


where F is a function defined by F(y) = 2k- y. 


4.3 Calculation of Stock Width : 

Stock width W is given by, 

W = max(yl^) - F(max(y1^)) + 2B 

if k < Yqj (Figure 9-a) 


= F(min(y1^)) - min(yl^) + 2B 

if k > (Figure 9-c) 


(4.3) 
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where 

max(y1. ) 4 min(y1. ) 

y = i — i- (4.4) 

2 

4.4 Calculation of Pitch : 

Terminology used is described below (Figure 9). 

Common y-Range is the range of y values common to 
Blank-I and conceptual Blank-II. 

Horizontal Overlap C^ for DORMI layout is defined in 
the same way as Maximum Horizontal Distance is defined in 
Section 3.5 for DORHT layout. Blanks considered for Horizontal 
Overlaps are mirror images of each other about a mirror line 
passing through the blanks. 

Due to mirror image symmetry, only the vertices of 
Blank-I need to be considered to evaluate horizontal overlaps 
and horizontal lengths in order to determine pitch. 

Horizontal overlap C^ for a vertex i of Blank-I in the 
Common y-Range is given by the following expressions. 

When, 

min(y1^) yl^ < F(min(y1j^)) 

if k < { Figure 9-a) 

or 

F(max(y1^)) Yl^ < niax(y1i) 

if k > y^jj (Figure 9-c) 

= maxi(x1^ " ’ 


a V 1, r 


(4.5) 
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where. 




F(y1^) - 


m. 




j V 1, N 

yij < F(yii) < yij+T 

or Y'ij+1 F(yii) < yij 

and if j = N, j+1 => 1 


3 x'j+1 - 

and aj = y1. - xlj 

Horizontal length for 'a vertex i of Blank-I outside 
the Common y-Range is given by the following expressions. 

When, 


or 


y1^ > F(min(y1^)) 

yij < yii < yij+1 


or 




< yi. 


k > y 


m 


y1^ < F(max(y1j^) 


ylj y1^ < yi 


j + 1 


or y 1 j^^ < y1i < y1j 

= maxl(x1j^ - x^)! 


j V i+1, N+i-2 
if j = N, j + 1 => 1 
if j N, j => j-N 


a V 1, r 


(4.6) 


yi. - e. 


’^a = 


m. 


where. 
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and 


m. = 



J 

Xlj^1 - XI . 



ylj - XI . 


Pitch 

P is determined by the following 

expressions. 

C = 

max(c^ ) 

(4.7) 

L = 

max(L^ ) 

(4.8) 

"1 = 

2(C + B) 

(4.9) 

'’2 = 

L + B 

(4.10) 

P = 

max(P^, P2) 

(4.11 ) 


4.4.1 Layout of Blank and Image Blank; 

For getting layout, either Blank-I or conceptual 
Blank-II is translated along stock length by a distance equal 
to maximum horizontal overlap (c) plus bridge width (B) to 
keep the blanks in non-intersecting positions. If image blank, 
Blank-II, is translated in the positive x direction (Figure 
9-b and Figure 9-d), the coordinates of the vertices of 
Blank-II in new position are given by, 

x2. = + C + B 


y2j. = F(y1.) 


i V 1, N 


(4.12) 
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CHAPTER V 


INTEGRATION AND IMPLEMENTATION OF ALGORITHMS 
FOR DIFFERENT STRATEGIES 


5 ’I Introduction * 

In the present chapter, integration and implementatron 
of algorithms for different strategies and cases discussed in 
Section 2.6 are described. Radhakrishna [4] developed pro- 
grams in FORTRAN 77 for SIRIT) and SIRHT layouts of PSB. He 
used PLOT-1 0 IGL graphics package for displaying the layouts. 

To maintain continuity, the algorithms reported in Chapters 
III and IV for DORHT and DORMI layouts of PSB are also coded 
in FORTRAN 77 vidth PLOT-1 0 IGL graphics package and imple- 
mented on OMEGA 58000 system. The algorithms for SIRUO layout 
of blanks with arc segments are also implemented. 

Integration of algorithms and organization of programs 
for various strategies are described in Section 5.2. Imple- 
mentation of programs and discussion of results for some 
typical blanks are reported in Section 5.3. 

5*2 Integration of Algorithms and Organization of Programs ; 

Algorithms are proposed for all the strategies for 
layout of PSB discussed in Section 2.6. Since these algorithms 
essentially solve the same problem of stock layout of PSB, the 
algorithms are integrated and a single program (hereafter 
referred to as Program I) is developed. The program is inter- 
active so that the user can judiciously (by examining the 
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boundary of the blank) select a strategy or strategies in 
order to arrive at the best solution. Also, the user can deal 
vdth any case discussed in Section 2.6 in each strategy, and 
can improve the accuracy of solution by appropriately respon- 
ding to the interactive program. 

-Flow chart of Program I is shown in Figure 10. The 
program with its subroutines is stored in one source file. 

The initial input data i.e., sheet thickness, number of vert- 
ices and blank coordinates, is stored in an input file. The 
option of interactive graphic input by defining the PSB on 
graphics screen using mouse and tablet is also provided. The 
output data for layout coordinates, stock vddth, pitch and area 
utilization is stored in an output file. The graphical output 
of layouts is displayed on the screen, or can be stored into 
a file or can be plotted on a plotter. 

Subroutines of Program I are briefly described below. 
Subroutine GRAINPs It returns the number, and coordinates of 
vertices of PSB defined on graphics screen. 

Subroutine UNIFRM: The initial input data i.e., initial blank 

coordinates, bridge width, and sheet width and blank area are 
transferred into the subroutine which gives SIRIX) layout. 
Subroutine UNIVfDHt Current y coordinates and number of vert- 
ices are transferred into the subroutine which returns blank 

width for SIRIX) layout. 

subroutine UNIPTH: Current x end y coordinates are transfe- 

rred into the subroutine which returns pitch for SIRUO layout. 




FIG. 10 FLOW CHART OF PROGRAM I 
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Subroutine HORDIS: The x and y coordinates of a chosen side 

and a vertex of a blank are transferred into the subroutine 
which returns the horizontal distance between the vertex and 
the side for SIRUO layout. 

Subroutine SN3HFT: The initial input data and blank area 

are transferred into the subroutine which gives SIRHT layout. 
Subroutine MAXMIN: Current x or y coordinates of blank are 

transferred into the subroutine which returns the maximum and 
the minimum of x or y values for SIRHT layout. 

Subroutine HFTPTH; Current x and y coordinates are transferred 
into the subroutine which returns pitch for SIRHT layout. 
Subroutine HFHRDS; The x and y coordinates of a chosen side 
of a blank and a vertex of another blank are transferred into 
the subroutine which returns horizontal distance between the 
vertex and the side for SIRHT layout. 

Subroutine DBLHFT; The initial input data of blank and sheet 
is transferred into the subroutine which gives DORHT layout. 
Subroutine VERDIS: Current x and y coordinates of two blanks 

are transferred into the subroutine which returns the minimum 
of vertical distances from the vertices of one blank to the 
other blank for DORHT layout. 

Subroutine SHIFT: The initial input data and current coordi- 

nates of Blank-I and Blank-II in their initial position for a 
orientation are transferred into the subroutine which returns 
the maximum values of stock vddth, pitch and area utilization 
and the corresponding position of the blanks for the orienta- 
tion for DORHT layout. 
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Subroutine SM3HRL: Current x and y coordinates of blanks and 

the limits of Common y-Range are transferred into the subroutine 
which returns the maximum horizontal length for DORHT layout. 
Subroutine SNGHDS: The x and y coordinates of a chosen side 

and a vertex of a blank are transferred into the subroutine 
which returns horizontal distance from the vertex to the side 
for DORHT layout. 

Subroutine CMBHDS: Current x and y coordinates of blanks and 

the limits of Common y-Range are transferred into the subroutine 
which returns the maximum and the minimum of horizontal dis- 
tances between the blanks for DORHT layout. 

Subroutine SFTHDS; The x and y coordinates of a chosen side 
of a blank and a vertex of a second blank are transferred into 
the subroutine which returns horizontal distance between the 
side and the vertex for DORHT layout. 

Subroutine MIRROR: The initial input data of blank and sheet, 

and blank area are transferred into the subroutine which gives 
DORMI layout. 

Subroutine MSNGHL: Current x and y coordinates of blank and 

limits of Common y-Range are transferred into the subroutine 
which returns maximum horizontal length for single blank 
portion outside the Common y-Range for DORMI layout. 

Subroutine MDBLHD: Current x and y coordinates of blanks and 

limits of Common y-Range are transferred into the subroutine 
which returns the maximum and the minimum of horizontal dis- 
tances between the blanks for DORMI layout. 
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Subroutine LFTRGT: Coordinates of blank and a vertex are trans- 
ferred into the subroutine which returns the coordinates of 
farthest point of intersection from the vertex that a horizon- 
tal through the vertex makes with the mirror image blank. 
Subroutine HORDST: The x and y coordinates of a chosen side 

and a vertex are transferred into the subroutine which returns 
the horizontal distance between the vertex and the side for 
DORMI layout. 

5 . 3 Discussion of Results for Typical Blanks : 

5.3.1 Discussion of Results for Polygon Shaped Blanks: 

Blanks are grouped under basic shapes such as T, L, 0, 

U, E, I, X and Y. Typical examples for each class are chosen 
and layout solutions are obtained using various strategies 
discussed in Section 2.6. The solutions and area utilization 
for each strategy are shown in Figure 11. 

T-Shaped Blanks: For Blank-1 , out of the single row 

layout solutions, SIRHT gives higher utilization of 61.4?^. 

Each of the double row strategies gives identical solution with 
66 , utilization since the blank is syrranetrical about a verti- 
cal line. The utilization is highest considering all the 
layout solutions. For Blank— 2, out of the single tow layout 
solutions, SIRHT gives higher utilization of 62.A-%, But of 
the double row layout solutions, OORHT gives highest utilization 
of 66.3^ and DORMI gives utilization of 61.5'^. For Blank-3 
also, DORHT gives highest utilization of 68.0?». For T— shaped 
blanks tested, out of the single row strategies, SIRHT gives 
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higher utilization and out of the double row strategies, DORHT 
gives highest utilization. 

L-Shaped Blanks: For Blank-4, out of the single row 

layout solutions, SIRUO gives higher utilization of 54.0'^. 

For Blank-4 and Blank-7 which have limbs of approximately 
equal dimensions, each of the double row layout solutions 
gives equal area utilization of 61 .45^ for Blank-4 and 69. 5?^ 
for Blank-7, The utilization is highest for each of the blanks 
considering all the solutions. For Blank— 5 and Blank-6, which 
have limbs of unequal dimensions, utilization given by EXDRMI 
strategy is highest and is slightly higher than that given by 
DORHT strategy. Hence, for considered L-shapes with limbs 
having equal dimensions, utilizations given by the double row 
strategies are equal and highest considering all the solutions. 
When limbs are of unequal dimensions, the highest utilization, 
given by DORMI strategy, is slightly higher than that given by 
DORHT strategy. Also, double row layout solutions give higher 
utilization than those given by single row layouts. 

Out of the single row solutions, SIRHT gives higher 
utilization for all the blanks shown in Figure 11 except for 
Blank-4. Out of the double row layout solutions, DORHT gives 
higher utilization except for L— shaped blanks (Blank— 5 and 
Blank-6). In general, half-turn — SIRHT and DORHT — layout 
solutions give higher utilization. Also, double row layout 
solutions give higher utilization than those given by single 
row layouts excepting few cases as in Blank— 2, Blank— 13 and 
Blank-14 where the difference in utilization is nominal. 
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5.3.2 Effect of Sheet Width on Layout Solution: 

The effect of sheet width constraint on layout (say 
DORHT layout) solution for a blank is illustrated by the 
example shown in Figure 12. Area utilization without sheet 
width constraint is 68. 0?^ for DORHT layout solution of the 
blank (Blank-3 in Figure 11 ). The layout solutions with sheet 
widths 175 mm, 200 mm and 250 mm are shown in Figure 12. The 
layout solutions and corresponding area utilizations are diff- 
erent for each sheet width. The layout solution for sheet 
width of 200 mm corresponds to that obtained without sheet 
width constraint and consequently the area utilization is high 
for the sheet width is approximately two times stock width 
(99 mm). 

5.3.3 Discussion of Results for Blanks with Arc Segments: 

The algorithms proposed by Radhakrishna [4] for SIRUD 
layout of blanks with arc segments is corrected (Appendix A) 
and implemented. Figure 13 shows some blanks and their SIRUO 
layout solutions. Area utilizaUon is given on each layout. 
For blank shown in Figure 13-c, the area utilization of 86.53^ 
is high since the concave arc segment of the blank perfectly 
fits into the convex arc segment of next blank. 








(a) 


HriDGE width =1.5 mrn] 




(bridge width = 3.5 m rr^ 


(BRIDGE WIDTH = 2.0mii^ 


FIG. 13 S 1 R u 0 LAYOUT SOLUTIONS FOR 

blanks with arc segments. 
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CHAPTER VI 

CONCLUSIONS AND SU3GESTIONS FOR FURTHER WORK 
6.1 Conclusions ! 

Algorithms for various strategies of layout of polygon 
shaped blanks (PSB) are tested. In general, half-turn — 

SIRHT and DORHT — layouts give better solutions with higher 
area utilization. Also, double row layout solutions give better 
utilization than single row layout solutions. It can be further 
concluded that DORHT layout solution gives highest utilization 
in general. 

The algorithm for SIRUO layout of blanks with arc seg- 
ments is also tested. 

The developed programs enable the designer to select 
an appropriate layout from the solutions by various strategies. 
Also, these programs help in product design where shape and 
size of blank can be modified within functional limits to 
improve area utilization. 

The programs along with input and output formats can 
be suitably changed to meet specific requirements. 

Various strategies can be applied for blanks with 
curved segments by approximating the blank as a polygon with 
sufficient number of sides to represent closely its original 

shape. 

Computer-aided stock layout for blanking is economical 
for medium size production of moderate variety of blanks, as 
any CAD/CAM system caters to. This can be implemented as a 
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liasion activity in the integrated manufacture of sheet metal 
components using CAD/CAM systems. 

6.2 Suggestions for Further Work : 

In the present work, bridge width is taken as one and 
a half times sheet thickness and is provided in the direction 
of, and normal to, stock length. To get an acceptable layout, 
the algorithms can be further refined to provide required 
bridge width considering the direction of minimum distance 
between closest segments of adjacent blanks. Practical consi- 
derations governing bridge width such as blank size, sheet 
material etc. can also be incorporated. 

Algorithms for SIRHT, DORHT and DORMI strategies of 
layout of blanks with arc segments can also be developed. 

For various strategies of layouts, the algorithms 
for design of dies can .be developed and integrated with the 
algorithms for layouts. Comprehensive cost evaluation can be 
performed considering savings in material and escalation in 
die cost due to increase in complexity of die. 
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APPENDIX A 

CORRECTIONS IN ■ ALGORITHMS FOR SINGLE ROW LAYOLTTS 


This appendix gives corrections to be made in the algor- 
ithms for single row layouts reported in Radhakrishna* s [ 4 ] 
thesis. Section numbers, equations numbers, figure 

numbers and page numbers correspond to the numbers given in 
his report. 

3.21 Determination of Width (p. 22): 

H = max(yp - min(y^) i V 1, N (3.4) 

3.22 Determination of Pitch for Single Row Layout (p. 23): 


The horizontal lengths HL^ are determined from the 
following expressions. 

When, 


or 


Vj 1 ^i < 

Vj\i < n < Yj 


i V 1, N 
j V i+1, N+i-2 
if j = N, j+1 1 

and if j > N, j j-N 


(HL). = maxKxr - x )l p V 1, K 

1 H 


( 3 . 5 ) 


where, 


X 


P 





m. 

3 


K 




number of points of intersection 


“j 




v" - m. X? 3 rid 

3 3 
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S8939 

3.23 Determination of Wtch for a Pairvd.se Layout (p. 25): 

The coordinates of the pair are given by, 
x2j^ = - 

i V 1, N (3.7b) 

y2^ = - y1^ + max(ylj^) - min(ylp 

The minimum and maximum horizontal distance between 
the component and its pair ^^max calculated by the 

following expressions. 

When, 

y2j yii < y2j^^ i v i, n 

j V 1, N 

or y2. . ^ y1. < y2. 

^ J and if j = N, j + 1 => 1 

(HL1 - max l(x1^ " ^p^ ' 

p V 1, K (3.8) 

(HL2)^ = min r(x1^ - Xp)l 

4.11 Component Representation (p. 28): 
page 31 : 

The start angle 9^ and end angle 02 representing the 
span of the arc segment are illustrated in Figure 10. Angles 
0^ and 02 are so defined that ©2 is always greater than 0^ for 
counter clockwise arcs and 0., is always greater than ©2 for 
clockvd.se arcs. 

For clockvdse arc segments, 
i.e. when ^ 

if > (S' 


1 V 1, N 
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(e^ = (9^ + 3600 

‘®2)i = (0^)1 


For counter clockvd.se arc segments, i.e. when I = 1 


if (e^)^ < ( 0 *). 

( 62)1 = (©2^1 + 3600 

(9,)^ = 


i V 1, N 


4.12 Area Calculation (p. 33): 


page 35: 


N 


A«‘ = 2 [0.5(0. - 9 )r^ - i 

i =1 


1 1 




1 2 
y y 




4.22 Pitch Calculation (p. 37): 
page 39: 


'max 


y? + — ! — 
- j 5 


+ 


m^ 


page 41 : 


inept 


Cx2,1/2 


= 4 ± > 


page 44: 




'max 


^i 


when r^ 5 ^ rj 
and when r^ = r^ 


(4.4a) 


(4.4b) 


(4.8) 


(4.13) 


(4.17) 
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APPENDIX B 

BRIDGE WIDTH ALLOWANCES 


This appencJix gives bridge width allowances between 
blank and sheet-stock edge and between blanks [8]. 


Table-I. Bridge Width Between Blank and Sheet-Stock Edge 


(in millimetres) 


Blank width 

Alxaninium stock 
upto 0.5 mm thick 

Aluminium over 0.5 mm 
thick, brass, copper, steel 

upto 40 mm 

• 

2.5 


1.5 

40 to 75 mm 

3.0 


2.5 

75 to 150 ram 

5.0 


3.0 

150 mm and over 

6.0 


5.0 

Table-II. Bridge 

Width Between Blanks 



Stock 

thickness 

(mm) 


0*3 0.5 0.8 1.0 1.25 1.52 1*8 


2.0 2.25 2.5 3.0 


Bridge 

width 

(mm) 


0.5 0.6 0.8 0.9 1 


.0 1.12 1.27 1.4 1.52 1.65 1.8 
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